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(57) Abstract: A method of image velocity estimation in image processing which uses a block matching technique in which a 
similarity measure is used to calculate the similarity between blocks in successive images. The similarity measure is used to calculate 
a probability density function of candidate velocities. The calculation is on the basis of an exponential function of the similarity in 
which the similarity is multiplied by a parameter whose value is independent of position in the frame. The candidate velocities 
are thresholded to exclude those having a low probability. The value of the parameter and threshold are optimised together by 
coregistering all frames to the first frame, calculating the registration error, and varying them to minimise the registration error. The 
similarity measure is normalised with respect to the size of the block, for example by dividing it by the number of image samples 
in the blocks being compared. The similarity measure used may be the CD 2 - b i* similarity measure in which the mean and standard 
deviation of the two blocks being compared are adjusted to be the same before calculation of the similarity. This makes the similarity 
measure particularly suitable for ultrasound images. Further, block matching may be conducted across three frames of the sequence 
by comparing the intensities in blocks in the first and third, and second and third of the frames and finding the block in the third 
frame which best matches the block in the second frame and that block's corresponding position in the first frame. 



WO 2004/052016 A3 1 Dill » DIIII 1110 1III1 1111 1 U l» nil) llfll Mil IIIII IID IIIID (III 111) Oil 



(88) Date of publication of the international search report: 

24 March 2005 



For two-letter codes and other abbreviations, refer to the "Guid- 
ance Notes on Codes and Abbreviations" appearing at the begin- 
ning of each regular issue of the PCT Gazette. 



INTERNATIONAL SEARCH REPORT 



Intc " inaJ Application No 

PC.;o6 03/05047 



a. classfication of subject matter 
IPC 7 G06T7/20 



According to International Patent Classification (IPC) or to both national classification and IPC 



a FIELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 

IPC 7 G06T 



Documentation searched other than minimum documentation to the extent that such documents are included In the fields searched 



Electronic data base consulted during the International search (name of data base and, where practical, search terms used) 

EPO-Internal , WPI Data, PAJ, INSPEC, IBM-TDB 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category ° Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to daim No. 



AJIT SINGH ET AL: "IMAGE-FLOW 
COMPUTATION: AN ESTIMATION-THEORETIC 
FRAMEWORK AND A UNIFIED PERSPECTIVE" 
CVGIP IMAGE UNDERSTANDING , ACADEMIC PRESS, 
DULUTH, MA, US, 
vol. 56, no. 2, 

1 September 1992 (1992-09-01), pages 

152-177, XP000342529 

ISSN: 1049-9660 

cited in the application 

page 154, left-hand column, line 13 - line 

48 



_/__ 



Further documents are listed in the continuation of box C. 



Patent family members are listed in annex. 



* Special categories of cited documents : 

"A" document defining the general stale of the art which Is not 
considered to be of particular relevance 
earlier document but published on or after the International 
filing date 

•L" document which may throw doubts on priority claim (s) or 
which Is cited to establish the publication date of another 
citation or other special reason (as specified) 

*0* document referring to an oral disclosure, use, exhfbftton or 
other means 

■P" document published prior to the international filing date but 
later than the priority date claimed 



"T later document published afler the International filng date 
or priority date and not in conflict with the application but 
cited to understand the principle or theory underlying the 
Invention 

"X* document of particular relevance; the claimed Invention 
cannot be considered novel or cannot be considered to 
involve an inventive step when the document is taken alone 

■y document of particular relevance; the claimed invention 

cannot be considered to involve an inventive step when the 
document is combined with one or more other such docu- 
ments, such combination being obvious to a person sWHed 
in the art 

"&' document member of the earn© patent family 



Date of the actual completion of the international search 



10 September 2004 



Date of mailing of the international search report 



04 OZ 2005 



Name and mailing address of the ISA 

European Patent Office, P.a 5818 Palentlaan 2 
NL-2280HVRfjsw9< 
Tel. (+31-70) 340-2040. Tx. 31 651 epo nl. 
Fax (+31-70) 340-3016 



Authorized officer 



Chateau, J-P 



Form FCT/1S/V21 o (second sheet) (January 2004] 



INTERNATIONAL SEARCH REPORT 



lnt> mat Application No 

PCJB 03/05047 



C.(Corttlnuation) DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 6 



Citation of document, with Indication, where appropriate, of the relevant passages 



Relevant to claim Na 



COHEN B ET AL: "New maximum likelihood 
motion estimation schemes for noisy 
ultrasound images" 

PATTERN RECOGNITION, PERGAMON PRESS INC. 
ELMSFORD, N.Y, US, 

vol. 35, no. 2, February 2002 (2002-02), 

pages 455-463, XP004323385 

ISSN: 0031-3203 

cited 1n the application 

page 458, left-hand column, line 8 - line 

18 

US 4 667 233 A (FURUKAWA AKIHIRO) 

19 May 1987 (1987-05-19) 

column 3, line 14 - line 62; figures 1,3 

WO 95/26539 A (REBERG JAN OTTO ; AAGAARD 
MARTENS HARALD (DE); IDT DEUTSCHLAND GMBH 
(D) 5 October 1995 (1995-10-05) 
abstract 

page 12, line 25 - page 13, line 10 



Fwm FCT/fSA/2 10 (continuation at second sheet) (January 3004) 



INTERNATIONAL SEARCH REPORT 



ttional application No. 
PCT/GB 03/05047 



Box f Observations where certain claims were found unsearchable (Continuation of item 1 of first sheet) 



This International Search Report has not been established In respect ot certain claims under Article 17(2)(a) for the following reasons: 



talcum s> r*u».. 

because they relatB to parts of the International Application that do not comply with the prescribed requirements to such 
an extent that no meaningful International Search can be carried out specifically: 



because they are dependent claims and are not drafted In accordance with the second and third sentences of Rule 6.4(a). 



Box II Observations where unity of invention is lacking (Continuation of item 2 of first sheet) 



This International Searching Authority found multiple inventions In this international application, as follows: 

see additional sheet 

1 . I I As all required additional search fees were timely paid by the applicant, this International Search Report covers all 
■ — l searchable claims. 

2. nn Aeall searchable claims could be searched without effort justifying an additional tee, this Authority did not invite payment 

of any additional fee. 

3. I I As only some of the required additional search fees were timely paid by the applicant, this International Search Report 
1 — 1 covers only those claims tor which fees were paid, specifically claims Nos.: 



4. ("71 No required additional search fees were timely paid by the applicant Consequently, this International Search Report is 
restricted to the Invention first mentioned In the claims; It is covered by claims Nos.: 




because they relate to subject matter not required to be searched by this Authority, namely: 





1-17,25-30 



Remark on Protest 





No protest accompanied the payment of additional search fees. 



Form PCT/tBA/210 (continuation of first sheet (1)) (July 1998) 



international Application No. PCT7 GB 03/05047 



FURTHER INFORMATION CONTINUED FROM PCT/1SA/ 210 



This International Searching Authority found multiple (groups of) 
Inventions 1n this International application, as follows: 

1. claims: 1-17,25-30 

A method of processing a sequence of image frames to 
estimate image velocity through the sequence comprising 
block matching using a similarity measure, calculating from 
the similarity meaure a probability measure that the two 
compared blocks are the same, and estimating the image 
velocity based on the probability measure, wherein the 
probability measure is calculated using a parametric 
function of the similarity which 1s independent of position 
1n the Image frames, corresponding apparatus claim and 
computer storage medium claim 



2. claims: 18-20 

A method of processing a sequence of image frames to 
estimate velocity through the sequence comprising 
block matching using a similarity measure by comparing the 
intensities in image blocks in three frames of the sequence 
by comparing the intensities in blocks in the first and 
third and the second and third of the three frames, and 
calculating the similarity between the said blocks on the 
basis of their intensities. 



3. claims: 21-24 

A method of processing a sequence of image frames to 
estimate Image velocity through the sequence comprising: 
block matching using a similarity measure by comparing the 
intensities 1n image blocks 1n two frames of the sequence 
and calculating the similarity between the said blocks on 
the basis of their Intensities, further comprising 
normalizing the intensities in the two blocks to have the 
same mean and standard deviation before calculating said 
similartity. 



INTERNATIONAL SEARCH REPORT 



Int on a) Application No 

Pci/SB 03/05047 



Patent document 




Publication 




Patent family 


Publication 


cited In search report 




data 




member(s) 


data 


US 4667233 


A 


19-05-1987 


OP 


61071786 A 


12-04-1986 








JP 


61140291 A 


27-06-1986 








CA 


1287161 C 


30-07-1991 


WO 9526539 


A 


05-10-1995 


AT 


187567 T 


15-12-1999 








AU 


1950795 A 


17-10-1995 








DE 


69513808 Dl 


13-01-2000 








DE 


69513808 T2 


17-08-2000 








WO 


9526539 Al 


05-10-1995 








EP 


0752141 Al 


08-01-1997 








OP 


9510847 T 


28-10-1997 








OA 


10447 A 


26-03-2002 








ZA 


9502316 A 


14-12-1995 



Form PCT/lSA/210 (psianX family annex) (January 2004) 



